Transportation Approach to Some Concen- Tration Inequalities in Product Spaces
نویسنده
چکیده
Using a transportation approach we prove that for every probability measures P,Q1, Q2 on Ω N with P a product measure there exist r.c.p.d. νj such that ∫ νj(·|x)dP (x) = Qj(·) and ∫ dP (x) ∫ dP dQ1 (y) dP dQ2 (z)(1 + β(1 − 2β))N dν1(y|x)dν2(z|x) ≤ 1 , for every β ∈ (0, 1/2). Here fN counts the number of coordinates k for which xk 6= yk and xk 6= zk. In case Q1 = Q2 one may take ν1 = ν2. In the special case of Qj(·) = P (·|A) we recover some of Talagrand’s sharper concentration inequalities in product spaces. In [Tal95, Tal96a], Talagrand provides a variety of concentration of measure inequalities which apply in every product space Ω (with Ω Polish) equipped with a Borel product (probability) measure P . These inequalities are extremely useful in combinatorial applications such as the longest common/increasing subsequence, in statistical physics applications such as the study of spin glass models, and in areas touching upon functional analysis such as probability in Banach spaces (c.f. [Tal95, Tal96a] and the references therein). The proofs of these inequalities are all based on an induction on N , where in order to prove the concentration of measure result for a generic set A ⊂ Ω one applies the induction hypothesis for the N dimensional sets A(ω) = {(y1, . . . , yN) : (y1, . . . , yN , ω) ∈ A}, ω ∈ Ω fixed, and B = ∪ωA(ω). Marton, in [Mar96a, Mar96b], building upon [Mar86], extends some of Talagrand’s results to the context of contracting Markov chains. In these works concentration inequalities related to the “distance” between a set A and a point x are viewed as consequences of inequalities 1Partially supported by an NSF DMS-9403553 grant and by a US-ISRAEL BSF grant 2Partially supported by a US-ISRAEL BSF grant and by the Technion E.& J.Bishop research fund
منابع مشابه
Some functional inequalities in variable exponent spaces with a more generalization of uniform continuity condition
Some functional inequalities in variable exponent Lebesgue spaces are presented. The bi-weighted modular inequality with variable exponent $p(.)$ for the Hardy operator restricted to non- increasing function which is$$int_0^infty (frac{1}{x}int_0^x f(t)dt)^{p(x)}v(x)dxleqCint_0^infty f(x)^{p(x)}u(x)dx,$$ is studied. We show that the exponent $p(.)$ for which these modular ine...
متن کاملSome Boas-bellman Type Inequalities in 2-inner Product Spaces
Some inequalities in 2-inner product spaces generalizing Bessel’s result that are similar to the Boas-Bellman inequality from inner product spaces, are given. Applications for determinantal integral inequalities are also provided.
متن کاملReverses of Schwarz, Triangle and Bessel Inequalities in Inner Product Spaces
Reverses of the Schwarz, triangle and Bessel inequalities in inner product spaces that improve some earlier results are pointed out. They are applied to obtain new Grüss type inequalities. Some natural integral inequalities are also stated.
متن کاملSome inequalities in inner product spaces related to the generalized triangle inequality
In this paper we obtain some inequalities related to the generalized triangle and quadratic triangle inequalities for vectors in inner product spaces. Some results that employ the Ostrowski discrete inequality for vectors in normed linear spaces are also obtained.
متن کاملSome Grüss Type Inequalities in Inner Product Spaces
Some new Grüss type inequalities in inner product spaces and applications for integrals are given.
متن کامل